public class test {
    //使用递归解决汉诺塔问题
    public static void move(char a,char b) {
        System.out.print(a+"-->"+b+" ");
    }
    public static void hanota(int nums,char a,char b,char c){//将nums个盘子从a借助b移到c
        if (nums == 1){//当盘子只有一个的时候，直接从a移到c
            move(a,c);
            return;
        }
        hanota(nums-1,a,c,b);//将nums-1个盘子从a借助c移到b
        move(a,c);//将剩下的一个盘子从a移到c
        hanota(nums-1,b,a,c);//将nums-1个盘子从b借助a移到c
    }

    public static void main(String[] args) {
        hanota(8,'A','B','C');
    }
}
